Skip to content

otavs/path

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

https://otavs.github.io/path/

Find a path that covers all circles, with the following rules:

  • Only vertical and horizontal moves
  • Pass 1 time on each circle
  • Start and end on the black circles

Reference

A. Itai, C. H. Papadimitriou, and J. L. Szwarcfiter, Hamilton paths in grid graphs, SIAM Journal on Computing, vol. 11, no. 4, pp. 676–686, 1982.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published