### Author Topic: Get Out 3 Released  (Read 5672 times)

#### idontexist

• Newcomer
• Posts: 36
• Karma: +0/-0
##### Get Out 3 Released
« on: December 07, 2008, 09:53:31 PM »
Alot has changed in Get out since yesterday's release. Now the game is not as ugly and it runs on Linux.

#### Vanguard

• Rogueliker
• Posts: 1112
• Karma: +0/-0
##### Re: Get Out 3 Released
« Reply #1 on: December 10, 2008, 05:19:15 AM »
Here's a link to the game

It's hard, but a lot of it decided by the whims of the RNG.  I think I got to level 7?

#### Z

• Rogueliker
• Posts: 905
• Karma: +0/-0
##### Re: Get Out 3 Released
« Reply #2 on: December 17, 2008, 10:53:35 AM »
I don't know what features you plan to add in the future, but in the current version, it is quite easy to write an algorithm which decides whether the level is winnable or not. You could implement this algorithm and run it after creating each level; if the level is unwinnable, throw it away and create a new one. Then, you would get a quite interesting roguelike, which one can lose only as their own fault.

The algorithm goes as follows: create a graph of all states, i.e. (player position, guard position, have card or not), and the level is winnable iff there is a path from the initial state to a final state, which you can check with any standard algorithm, for example BFS, which as a side result will also give you the smallest number of moves possible, so the final score could be based on how your number of moves compares to the best. Also it can be used for scoring lost games: after each time you could check whether the game is still winnable. And if from a position winnable in 20 steps you manage in 8 steps to get to a position winnable in 15 steps, but then you make an error and you can no longer win, you get a 5 out of 32 score on that level (5/8 * 5/20; 5/20 is the percentage of level completed and 5/8 is your effectiveness).