Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Improve visited cell bits implementation #45

Open
Peque opened this issue May 1, 2018 · 0 comments
Open

Improve visited cell bits implementation #45

Peque opened this issue May 1, 2018 · 0 comments

Comments

@Peque
Copy link
Member

Peque commented May 1, 2018

Use 4 bits for "visited", one for each wall.

0000 - 0000 == known(n-e-s-w) - walls(n-e-s-w)

http://blog.livedoor.jp/takayanagi_s_/archives/8915367.html

Could be useful in cases like:

o---o---o---o---o
|       |     G |
o   o---o   o---o
|   | ?     |
o   o   o   o
|           |
o   o---o---o
| S |
o---o

Where ? would need to be visited in order to do the diagonal, when it would not be necessary.

@Peque Peque transferred this issue from Bulebots/bulebule Apr 29, 2019
@Peque Peque added this to the OSHWDem 2019 milestone Apr 29, 2019
@Peque Peque modified the milestones: OSHWDem 2019, Portugal 2020 Oct 27, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant