Logic Programming – 3D Tic-Tac-Toe
This logic programming example solves the problem of arranging X’s and 0’s on a three-dimensional Tic-Tac-Toe board so as to minimize the number of completed lines or diagonals. It demonstrates the use of mixed-integer programming to capture simple logical constraints.
This is example 17 from the fifth edition of Model Building in Mathematical Programming, by H. Paul Williams on pages 272 and 327 – 328.
This modeling example is at the beginning level. We assume that you have some familiarity with Python and the Gurobi Python API, but you can hopefully pick up any missing concepts from the example.
Request a Gurobi Evaluation License or Free Academic License
Modeling examples are coded using the Gurobi Python API in Jupyter Notebook. In order to use the Jupyter Notebooks, you must have a Gurobi License. If you do not have a license, you can request an Evaluation License as a Commercial User or download a free license as an Academic User.
Access the Jupyter Notebook Modeling Example
Click on the button below to be directed to GitHub where you can download the repository for the 3D Tic-Tac-Toe Jupyter Notebook modeling example.
We’re happy to assist you. Please contact us using this form, and a Gurobi representative will get back to you shortly.
- Free Consultations
- General Inquiries
- Gurobi Optimizer Questions
Can’t view the form? Please email us at email@example.com.