Show HN: Searching for optimal strategies in a puzzle game with chance (Drop7)
Sixteen years ago, I wrote a Java program which tried to pick the ideal move in a puzzle game called Drop7. On each turn, the player only has seven choices for their next move, but there is also an element of chance which turns this simple game into a surprisingly difficult problem involving search, hidden information, long-term planning, and chance.<p>I renewed my investigation this weekend, into whether there is an autonomous strategy that averages more than one million points per game. An experienced human player can score a million points with long-term strategic thinking, but the best automated strategies I could come up with are currently averaging around 300k-400k points. One of the easiest ways to contribute to advancing this research is to compete on the global leaderboard and submit your human strategy - <a href="https://drop7.dev/compete" rel="nofollow">https://drop7.dev/compete</a>.<p>This project has also been an enlightening experiment into using agents as research collaborators and evidence collectors.<p>Repository: <a href="https://github.com/keshavsaharia/drop7-bench" rel="nofollow">https://github.com/keshavsaharia/drop7-bench</a><p>I’d especially appreciate feedback from people who are knowledgeable in game theory, stochastic planning, learned value functions, or heavy-tailed evaluation. How would you approach long-horizon action ranking here? I’d also love to hear whether the research makes sense to someone encountering the project for the first time.
Competitors & alternatives
Show HN: Ultimidi – piano learning web game
Hi HN,<p>10 years ago, as my BsC final project I had the idea to make a quick game that used neural nets to detect note…
Show HN: AI-built browser games, collected in one place
Hello, HN friends.<p>I spent many happy IT lessons messing around on Newgrounds when I was a kid. And, to further age m…
Show HN: Wonderhop – A daily game: guess what most people say, or what none do
Hello HN!<p>Wonderhop is a small browser game with no account needed to play, everyday there are 4 rounds of 7 quesiton…
Show HN: Open-Source Searchable Job Board for HN's Hiring Threads
For a long time I've had a small process that pulled the monthly hiring threads and parsed them for my own use. HackerT…
Show HN: OpenWants – A Simulated City Where AI Agents Handle Residents Needs
Iv'e been working on this for a while. Most of the effort went into what i call "sophisticated simplicity", keep the id…