+- Ludii Forum (https://ludii.games/forums)
+-- Forum: Suggestions (https://ludii.games/forums/forumdisplay.php?fid=10)
+--- Forum: Submit Your Games (https://ludii.games/forums/forumdisplay.php?fid=23)
+--- Thread: Brian Wittmann's Loops (/showthread.php?tid=972)
Brian Wittmann's Loops - Michael - 05-19-2022
I have attached an implementation of Brian Wittmann's hexagonal territory game, Loops. I have not asked for permission to include it in Ludii (I do not know him).
RE: Brian Wittmann's Loops - dale walton - 05-24-2022
Hi Michael,
I found a slight change to your loop test that speeds it up x10. of course not using it during the game speeds it up x100 so having the ON / Off still makes sense.
(define "IsALoop"
(not
(all Sites
(difference (sites Board) #1)
if:(!= Infinity
(count Steps
(step
(to
if:(not
(is In (to) #1)
)))
(site)
(difference
(difference (sites Board) #1)
(site)
))))))
The main speed-up is not doing the group check within the connection check code.
A minor speedup is not checking all the board sites that goes hand-in-hand with this approach.
I tried some totally different approaches, but things work best when the compiler can do its own optimizations...
RE: Brian Wittmann's Loops - Michael - 05-24-2022
Wonderful! Thanks, Dale :) Would you mind uploading the improved version here?
RE: Brian Wittmann's Loops - Eric Piette - 05-30-2022
Hi,
Do you have an email for us to contact him?
Also, please, can you update a version in which the last improvement is present?
Thanks,
Eric
RE: Brian Wittmann's Loops - Michael - 05-30-2022
(05-30-2022, 08:04 AM)Eric Piette Wrote: Hi,
Do you have an email for us to contact him?
Also, please, can you update a version in which the last improvement is present?
Thanks,
Eric
He is "simpledeep" at BGG, but he hasn't logged in since December 2021. I sent an email to perfectinfogames@gmail.com, which I think belongs to him, but I haven't received a reply. I have not had time to test Dale's proposed improvement yet.
I just tested the suggested improvement, and it sadly doesn't work. There were several loop formations that were not recognized.
RE: Brian Wittmann's Loops - dale walton - 05-31-2022
Sorry, I didn't have the correct loop concept in mind. I am attaching a version that should work, and appears to be faster in proportion to the number of cells on the board... (hex4 x5; Hex6 x15)
However I do see some duplicate remember's in the move listing, and the only (remember) i have is with the unique:True parameter, so I don't know if there is a bug or not.
Perhaps the concept can be done without remembers, but I I was worried about ambiguity of (sites) referent.
RE: Brian Wittmann's Loops - simpledeep - 09-23-2022
hey, Brian Wittmann here, you can do whatever you like with my games, and feel free to ask me any questions you might have.
Another one of my games you might be interested in is Minimize:
https://boardgamegeek.com/thread/1339359/recent-game-minimize
I shared another discovery of mine called Multiplier recently as well:
https://docs.google.com/document/d/1NY-MdGFWT1oG8ZwXzAa4gda7Cq4aswrMABCHAl10748
https://boardgamegeek.com/thread/2734040/new-number-game-involves-little-bit-arithmetic-mul