Omnimaga
General Discussion => Other Discussions => Miscellaneous => Topic started by: Yeong on October 07, 2011, 10:47:06 pm
-
Any kind is ok as long as I could put it in my calc. Help plz
*Yeong is out of ideas.
-
to program or to do?
-
to program.
-
how about peggle?
-
what is peggle?
-
this (http://en.wikipedia.org/wiki/Peggle)
-
something simple.
What I'm trying to do is put some simple yet hard puzzles (Like number puzzle) to Silence 2.
-
oh those kind. xP
let me think...
-
Try solving this on-calc (http://projecteuler.net/problem=18)
-
something not hardcore-math related so even my younger brother can play?
-
Try solving this on-calc (http://projecteuler.net/problem=18)
holy crap. O.O
-
I got an idea from leafy: a sliding puzzle :D
Now I need more. D:
-
What about porting this? http://www.addictinggames.com/arcade-games/that-gravity-game.jsp
-
Binary puzzles (http://www.binairepuzzel.net/), the site is in Dutch so I'll translate the rules:
0 or 1 in each cell.
No string of three 0's in any row or column.
No string of three 1's in any row or column.
Exactly N/2 zero's in a row (N = width).
Exactly M/2 zero's in a column (M = height, usually M=N).
No two columns the same.
No two rows the same.
It may seem easy at first, but some of the hard ones really are hard. (not a rule)
A useful way to check the puzzle is to treat all rows and columns as integers, and check them against a hashtable of valid rows/columns (and against other rows or other columns). That means having a normal bitboard and a rotated bitboard.
A useful way to solve the puzzles is first filling in all rows that have to be a certain value due to the starting entries, and then recursively try all values assignable to that row (which means checking the potential value against the starting entries in that row, the 2 rows above, the 2 rows below, and the rows directly above and below for sequences of 3 equal cells and against rows that have already been used) - at the bottom of the recursion, check whether all columns are valid. Feel free to implement Dancing Links or such, but this way is fast enough (couple of miliseconds) and easy to implement.
-
harold, that's an excellent idea!
-
harold, that's an excellent idea!
Seconded