Giter Club home page Giter Club logo

csp-problems-and-solutions's Introduction

CSP-Problems-Solutions

This are solutions to simple CSP problems using pyhton notebooks for each puzzle. I found it easier to use notebooks personally you can implement the code as you wish yourself it's all the same. There's a different notebook for each puzzle.

Problem 1

In the first problem we will colour the states of Australia ensuring the adjacent states don't share the same colours given.

The diagrams below show how the map is supposed to look after the solution has been passed.

Before

Alt text

After

Alt text

Problem 2

This problem is about a magic square where An NxN array of integers

where all of rows, columns and diagonals sum to the same number.

In our case given N = 3 and the magic sum = 15 our job is to find the cell values.

Alt text

Problem 3

We will solve a 9x9 sudoku puzzle using CSP.

Problem 4

Battleship puzzle which in our case is an NxN grid Each cell occupied by water or part of a ship. Given ships of varying lengths Row and column sums of number of ship cells. Ships can be oriented vertically or horizontally, but not diagonally.

Ships are not allowed to touch each other, even diagonally. This means that each ship must be surrounded by at least one square of water on all sides and corners. We have to solve this using CSPs.

Alt text Alt text

csp-problems-and-solutions's People

Contributors

lkoech avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.