Recent Posts
- Fixed Image List Algorithm (FILA)A backtrack algorithm for solving tiling problems
- Optimal Play of the Farkle Dice Game
- Maximizing Win Probability in the Game of Farkle
- Tracking the States of a Set of Objects by PartitionAn Introduction to the Partition Container
- Solving Polyomino and Polycube Puzzles Algorithms, Software, and Solutions
Recent Comments
Author Archives: matt
Fixed Image List Algorithm (FILA)A backtrack algorithm for solving tiling problems
I've designed a new backtrack algorithm for solving tiling problems that I call fixed image list algorithm (FILA). The algorithm is flexible in that it supports various ordering heuristics.1 By using a heuristic that always selects the first open cell, … Continue reading
Posted in Uncategorized
6 Comments
Optimal Play of the Farkle Dice Game
I sent a link to my previous blog post on the optimal play of Farkle to Professor Todd Neller, at Gettysburg College. (I thought he might be interested in it since it was largely based on his previous analysis of … Continue reading
Posted in Uncategorized
Leave a comment
Maximizing Win Probability in the Game of Farkle
Image by Matt Busche using modified povray source by Piotr Borys Neller and Presser modeled a simple dice game called pig as a Markov Decision Process (MDP) and used value iteration to find the optimal game winning strategy1. Inspired by … Continue reading
Posted in Uncategorized
13 Comments
Tracking the States of a Set of Objects by PartitionAn Introduction to the Partition Container
In this post I share a useful programming technique I first saw used twenty-some years ago while reading through some C code. The technique combined aspects of an array and a linked-list into a single data construct. I've here abstracted … Continue reading
Posted in Uncategorized
Leave a comment
Solving Polyomino and Polycube Puzzles Algorithms, Software, and Solutions
Image by Matt Busche I've implemented a set of backtrack algorithms to find solutions to various polyomino and polycube puzzles (2-D and 3-D puzzles where you have to fit pieces composed of little squares or cubes into a confined space). … Continue reading
Posted in Uncategorized
31 Comments
Matt’s Double Octagon Deck (Part 1)
For ten years I’ve thought about replacing the decrepit deck behind my house. I wanted to do something unique to appease my sinful pride. This was the initial concept sketch for my deck consisting of two 15 foot diameter octagons … Continue reading
Posted in Uncategorized
13 Comments
Crooked Dice in Facebook Super Farkle?
I modified my Zilch strategy generation software to model the scoring rules for the Super Farkle game available at Facebook. I wasn’t previously a Facebook user so I created my account just to try out my strategy. Over several days, … Continue reading
Posted in Uncategorized
5 Comments
Maximizing Expected Scores in the Game of Zilch
Image by Thunderchild7 Zilch is a fun little dice game codified into an online game by Gaby Vanhegan that can be played at http://playr.co.uk/. Zilch is actually a variation of the game Farkle which goes by several other names including … Continue reading
Posted in Uncategorized
18 Comments