Visual Integer Factor - a puzzle game I'm building to demonstrate whats so hard about binary integer factoring and convince the world that base 2, 4, 8, or 16 are better than base 10

Open source game will be at https://sourceforge.net/projects/visualintfactor after I build a basic version, and hopefully if the discussions here lead to new ideas for how to interact with the available transforms on the hexagon grid (to factor or unfactor or move the 1 bits around randomly without solving), it will soon be in the next version... I know the math, but the game part of it is harder.

I'm looking for ideas how to make it more Human friendly, instead of looking like a bunch of hard work dragging around digits. I'd like it to become a massively multiplayer game where different places long possibly solving it fit together and players work together to combine and explore from these.

VisualIntFactor will be an interactive educational and scientific tool demonstrating multiply, factor, conversion between unary counting and binary integers, all in the same grid of hexagons. This grid is based on pascals triangle, which is a 1d cellular automata that calculates (X choose Y) factorials by each cell being the sum of the 2 cells upleft and upright. Draw a binary integer from a cell going upright, then explore the allowed transforms which may lead you to a factored state in 2 dimensions, from the lowest digit of the 2 odd integers both upright and upleft, its factors, and in the 2d space they are rectangle edges of, those pixels/digitbits must be on when there is an on bit somewhere downleft and downright after crossing empty cells, but if it finds either whole diagonal row empty then it must also be empty/zerodigit. The 2 main rules are: Any 2 cells below may both turn off and turn on the one above, or the reverse, and any on cell may move horizontally to an empty cell.

  • Learn the basics of math, counting, plus, multiply, in base 2 instead of base 10 which has far more things to memorize like multiplication tables.
  • Unary counting is horizontal, while seamlessly through the 2 main rules a unary number can be counted up in binary as it slides into its ones digit, and the same for unary counting of binary integers sliding them left.
  • Conservation Of Volume mode displays the same game with each cell a rectangle 2 times bigger than each of the 2 cells below it, 2 times bigger in the dimension it is relative to each lower rectangle.
  • Research into using statistical artificial intelligence to explore the network and block diagonal rows or hold all nonblocked cells on within a defined rectangle of the statement what if the 2 factors last digits are the rectangles dimensions, may lead to new ways to efficiently factor integers, and it may turn out you dont need the statistics if there is an exact way to do it with pascals triangle, maybe.
  • Learn about prime numbers by streaming many pairs of them in solved multiplied form into your brain by watching it on screen in a way that fits naturally with how our vision of brains works, combined with various other representations on screen like their multiplied form upright as the sum of their 2 lengths and maybe how many digits are in each horizontal row as unary number on the side. Theres something new to discover in these kinds of math.

Views: 106

Replies to This Discussion

New discovery about integer factoring - play with it on screen

http://VisualInteger.com (version 0.2.0) is a puzzle view of binary integer factoring. Its opensource software (GNU GPL 2+), for those who want to experiment farther.

Its multiplied when all in 1 row or column.

Its factored when the same number or zero is in each row, and the same other number or zero is in each column.

A single operator acts on each cell on screen, swapping 2 below if they are opposites, else swapping 2 below with 1 heavier digit above.

This is an example of a "one way function" http://en.wikipedia.org/wiki/One-way_function something thats easy to do forward but hard to do backward. You can use the 2 buttons above "swap up (first found)" and "swap left (first found)" to change anything to multiplied form, but theres at least an exponential number of ways to get from there to factored, especially if it has many factors.

The default game board is 8x8 but has a variable to expand, to be used in later versions. The rectangle sizes are bigger to show which digits are bigger and smaller, and this will change when you move the mouse, in later versions.

This doesnt answer how hard it is to factor integers, but you can try out new algorithms visually or just play with it.

Unary counting is on the diagonals (swap left, swap right). Translation between unary and binary is done with swap up vs swap down. All those can be done by clicking, since its only possible do do 1 of those at a time, it automatically figures out which to do when you click.

RSS

Welcome

Welcome Gameful Monster!

Welcome to Gameful, which we are happy to report is officially a partner with Games for Change!

After you signup, here's what you can do to get started:

  • Explore the groups. Find one that interests you? Join it! Want to invite friends and find new allies? Create your own group.
  • Looking for an opportunity? Looking for collaborators? Check out the classifieds. By the way, here is a Gameful opportunity
  • Check the webinars and learn more about what we love the most
  • Invite friends and group members from Gameful 1.0 to join this shiny new one
  • Make a blog post
  • Friend and talk to the Mayor, or chat with anyone online (lower right)
  • Stay tuned for Gameful challenges, where you can design your own social impact game!
  • Take off your shoes and enjoy :)

Thanks everyone!

Members

© 2017   Created by Mod.   Powered by

Badges  |  Report an Issue  |  Terms of Service