Git Product home page Git Product logo

ayto8's Introduction

AYTO Season 8 Constraint Solver

This program finds the feasible matches for the 'Are You The One: Season 8' reality TV dating show.

Running the Solver

pip install -r requirements.txt
python ayto8.py

Additional Information

As new information is revealed in each episode, add new lines to the truthBooths and matchingCeremonies functions.

References

A constraint satisfaction formulation relevant to previous seasons of the show was written by Natalia Summerville. This formulation generalizes the problem to non-monosexuality. The optimal strategies discussed in the previous work are not considered here.

This program uses the Z3 Theorem Prover.

License and Citation

ayto8.py is released under the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Example Output

number of solutions if the match is true / number of solutions if the match is false
            aasha     amber     basit    brandon    danny    jasmine    jenna    jonathan   justin     kai       kari     kylie      max       nour     paige      remy   
     aasha              -         -        11/0       -         -         -         -         -         -         -         -         -         -         -         -     aasha
     amber                        -         -         -         -         -         -        2/9        -        2/9       2/9       2/9        -        1/10      2/9    amber
     basit                                  -         -         -         -        11/0       -         -         -         -         -         -         -         -     basit
   brandon                                            -         -         -         -         -         -         -         -         -         -         -         -     brandon
     danny                                                      -         -         -         -        10/1       -        1/10       -         -         -         -     danny
   jasmine                                                                -         -         -         -         -         -         -        11/0       -         -     jasmine
     jenna                                                                          -         -         -        1/10       -         -         -        10/1       -     jenna
  jonathan                                                                                    -         -         -         -         -         -         -         -     jonathan
    justin                                                                                              -        3/8       3/8       1/10       -         -        2/9    justin
       kai                                                                                                        -         -         -         -         -        1/10   kai
      kari                                                                                                                  -        3/8        -         -        2/9    kari
     kylie                                                                                                                           3/8        -         -        2/9    kylie
       max                                                                                                                                      -         -        2/9    max
      nour                                                                                                                                                -         -     nour
     paige                                                                                                                                                          -     paige
      remy                                                                                                                                                                remy
Testing match justin+max: result=sat
            aasha     amber     basit    brandon    danny    jasmine    jenna    jonathan   justin     kai       kari     kylie      max       nour     paige      remy   
     aasha              -         -         X         -         -         -         -         -         -         -         -         -         -         -         -     aasha
     amber                        -         -         -         -         -         -         -         -         -         -         -         -         X         -     amber
     basit                                  -         -         -         -         X         -         -         -         -         -         -         -         -     basit
   brandon                                            -         -         -         -         -         -         -         -         -         -         -         -     brandon
     danny                                                      -         -         -         -         -         -         X         -         -         -         -     danny
   jasmine                                                                -         -         -         -         -         -         -         X         -         -     jasmine
     jenna                                                                          -         -         -         X         -         -         -         -         -     jenna
  jonathan                                                                                    -         -         -         -         -         -         -         -     jonathan
    justin                                                                                              -         -         -         X         -         -         -     justin
       kai                                                                                                        -         -         -         -         -         X     kai
      kari                                                                                                                  -         -         -         -         -     kari
     kylie                                                                                                                            -         -         -         -     kylie
       max                                                                                                                                      -         -         -     max
      nour                                                                                                                                                -         -     nour
     paige                                                                                                                                                          -     paige
      remy                                                                                                                                                                remy
Solution 1
            aasha     amber     basit    brandon    danny    jasmine    jenna    jonathan   justin     kai       kari     kylie      max       nour     paige      remy   
     aasha              -         -         X         -         -         -         -         -         -         -         -         -         -         -         -     aasha
     amber                        -         -         -         -         -         -         -         -         -         -         -         -         X         -     amber
     basit                                  -         -         -         -         X         -         -         -         -         -         -         -         -     basit
   brandon                                            -         -         -         -         -         -         -         -         -         -         -         -     brandon
     danny                                                      -         -         -         -         -         -         X         -         -         -         -     danny
   jasmine                                                                -         -         -         -         -         -         -         X         -         -     jasmine
     jenna                                                                          -         -         -         X         -         -         -         -         -     jenna
  jonathan                                                                                    -         -         -         -         -         -         -         -     jonathan
    justin                                                                                              -         -         -         X         -         -         -     justin
       kai                                                                                                        -         -         -         -         -         X     kai
      kari                                                                                                                  -         -         -         -         -     kari
     kylie                                                                                                                            -         -         -         -     kylie
       max                                                                                                                                      -         -         -     max
      nour                                                                                                                                                -         -     nour
     paige                                                                                                                                                          -     paige
      remy                                                                                                                                                                remy
Solution 2
            aasha     amber     basit    brandon    danny    jasmine    jenna    jonathan   justin     kai       kari     kylie      max       nour     paige      remy   
     aasha              -         -         X         -         -         -         -         -         -         -         -         -         -         -         -     aasha
     amber                        -         -         -         -         -         -         -         -         X         -         -         -         -         -     amber
     basit                                  -         -         -         -         X         -         -         -         -         -         -         -         -     basit
   brandon                                            -         -         -         -         -         -         -         -         -         -         -         -     brandon
     danny                                                      -         -         -         -         X         -         -         -         -         -         -     danny
   jasmine                                                                -         -         -         -         -         -         -         X         -         -     jasmine
     jenna                                                                          -         -         -         -         -         -         -         X         -     jenna
  jonathan                                                                                    -         -         -         -         -         -         -         -     jonathan
    justin                                                                                              -         -         X         -         -         -         -     justin
       kai                                                                                                        -         -         -         -         -         -     kai
      kari                                                                                                                  -         -         -         -         -     kari
     kylie                                                                                                                            -         -         -         -     kylie
       max                                                                                                                                      -         -         X     max
      nour                                                                                                                                                -         -     nour
     paige                                                                                                                                                          -     paige
      remy                                                                                                                                                                remy
Solution 3
            aasha     amber     basit    brandon    danny    jasmine    jenna    jonathan   justin     kai       kari     kylie      max       nour     paige      remy   
     aasha              -         -         X         -         -         -         -         -         -         -         -         -         -         -         -     aasha
     amber                        -         -         -         -         -         -         -         -         -         X         -         -         -         -     amber
     basit                                  -         -         -         -         X         -         -         -         -         -         -         -         -     basit
   brandon                                            -         -         -         -         -         -         -         -         -         -         -         -     brandon
     danny                                                      -         -         -         -         X         -         -         -         -         -         -     danny
   jasmine                                                                -         -         -         -         -         -         -         X         -         -     jasmine
     jenna                                                                          -         -         -         -         -         -         -         X         -     jenna
  jonathan                                                                                    -         -         -         -         -         -         -         -     jonathan
    justin                                                                                              -         X         -         -         -         -         -     justin
       kai                                                                                                        -         -         -         -         -         -     kai
      kari                                                                                                                  -         -         -         -         -     kari
     kylie                                                                                                                            -         -         -         -     kylie
       max                                                                                                                                      -         -         X     max
      nour                                                                                                                                                -         -     nour
     paige                                                                                                                                                          -     paige
      remy                                                                                                                                                                remy
Solution 4
            aasha     amber     basit    brandon    danny    jasmine    jenna    jonathan   justin     kai       kari     kylie      max       nour     paige      remy   
     aasha              -         -         X         -         -         -         -         -         -         -         -         -         -         -         -     aasha
     amber                        -         -         -         -         -         -         X         -         -         -         -         -         -         -     amber
     basit                                  -         -         -         -         X         -         -         -         -         -         -         -         -     basit
   brandon                                            -         -         -         -         -         -         -         -         -         -         -         -     brandon
     danny                                                      -         -         -         -         X         -         -         -         -         -         -     danny
   jasmine                                                                -         -         -         -         -         -         -         X         -         -     jasmine
     jenna                                                                          -         -         -         -         -         -         -         X         -     jenna
  jonathan                                                                                    -         -         -         -         -         -         -         -     jonathan
    justin                                                                                              -         -         -         -         -         -         -     justin
       kai                                                                                                        -         -         -         -         -         -     kai
      kari                                                                                                                  -         X         -         -         -     kari
     kylie                                                                                                                            -         -         -         X     kylie
       max                                                                                                                                      -         -         -     max
      nour                                                                                                                                                -         -     nour
     paige                                                                                                                                                          -     paige
      remy                                                                                                                                                                remy
Solution 5
            aasha     amber     basit    brandon    danny    jasmine    jenna    jonathan   justin     kai       kari     kylie      max       nour     paige      remy   
     aasha              -         -         X         -         -         -         -         -         -         -         -         -         -         -         -     aasha
     amber                        -         -         -         -         -         -         -         -         -         -         X         -         -         -     amber
     basit                                  -         -         -         -         X         -         -         -         -         -         -         -         -     basit
   brandon                                            -         -         -         -         -         -         -         -         -         -         -         -     brandon
     danny                                                      -         -         -         -         X         -         -         -         -         -         -     danny
   jasmine                                                                -         -         -         -         -         -         -         X         -         -     jasmine
     jenna                                                                          -         -         -         -         -         -         -         X         -     jenna
  jonathan                                                                                    -         -         -         -         -         -         -         -     jonathan
    justin                                                                                              -         X         -         -         -         -         -     justin
       kai                                                                                                        -         -         -         -         -         -     kai
      kari                                                                                                                  -         -         -         -         -     kari
     kylie                                                                                                                            -         -         -         X     kylie
       max                                                                                                                                      -         -         -     max
      nour                                                                                                                                                -         -     nour
     paige                                                                                                                                                          -     paige
      remy                                                                                                                                                                remy
Solution 6
            aasha     amber     basit    brandon    danny    jasmine    jenna    jonathan   justin     kai       kari     kylie      max       nour     paige      remy   
     aasha              -         -         X         -         -         -         -         -         -         -         -         -         -         -         -     aasha
     amber                        -         -         -         -         -         -         -         -         -         -         -         -         -         X     amber
     basit                                  -         -         -         -         X         -         -         -         -         -         -         -         -     basit
   brandon                                            -         -         -         -         -         -         -         -         -         -         -         -     brandon
     danny                                                      -         -         -         -         X         -         -         -         -         -         -     danny
   jasmine                                                                -         -         -         -         -         -         -         X         -         -     jasmine
     jenna                                                                          -         -         -         -         -         -         -         X         -     jenna
  jonathan                                                                                    -         -         -         -         -         -         -         -     jonathan
    justin                                                                                              -         -         X         -         -         -         -     justin
       kai                                                                                                        -         -         -         -         -         -     kai
      kari                                                                                                                  -         X         -         -         -     kari
     kylie                                                                                                                            -         -         -         -     kylie
       max                                                                                                                                      -         -         -     max
      nour                                                                                                                                                -         -     nour
     paige                                                                                                                                                          -     paige
      remy                                                                                                                                                                remy
Solution 7
            aasha     amber     basit    brandon    danny    jasmine    jenna    jonathan   justin     kai       kari     kylie      max       nour     paige      remy   
     aasha              -         -         X         -         -         -         -         -         -         -         -         -         -         -         -     aasha
     amber                        -         -         -         -         -         -         -         -         -         -         -         -         -         X     amber
     basit                                  -         -         -         -         X         -         -         -         -         -         -         -         -     basit
   brandon                                            -         -         -         -         -         -         -         -         -         -         -         -     brandon
     danny                                                      -         -         -         -         X         -         -         -         -         -         -     danny
   jasmine                                                                -         -         -         -         -         -         -         X         -         -     jasmine
     jenna                                                                          -         -         -         -         -         -         -         X         -     jenna
  jonathan                                                                                    -         -         -         -         -         -         -         -     jonathan
    justin                                                                                              -         X         -         -         -         -         -     justin
       kai                                                                                                        -         -         -         -         -         -     kai
      kari                                                                                                                  -         -         -         -         -     kari
     kylie                                                                                                                            X         -         -         -     kylie
       max                                                                                                                                      -         -         -     max
      nour                                                                                                                                                -         -     nour
     paige                                                                                                                                                          -     paige
      remy                                                                                                                                                                remy
Solution 8
            aasha     amber     basit    brandon    danny    jasmine    jenna    jonathan   justin     kai       kari     kylie      max       nour     paige      remy   
     aasha              -         -         X         -         -         -         -         -         -         -         -         -         -         -         -     aasha
     amber                        -         -         -         -         -         -         -         -         -         X         -         -         -         -     amber
     basit                                  -         -         -         -         X         -         -         -         -         -         -         -         -     basit
   brandon                                            -         -         -         -         -         -         -         -         -         -         -         -     brandon
     danny                                                      -         -         -         -         X         -         -         -         -         -         -     danny
   jasmine                                                                -         -         -         -         -         -         -         X         -         -     jasmine
     jenna                                                                          -         -         -         -         -         -         -         X         -     jenna
  jonathan                                                                                    -         -         -         -         -         -         -         -     jonathan
    justin                                                                                              -         -         -         -         -         -         X     justin
       kai                                                                                                        -         -         -         -         -         -     kai
      kari                                                                                                                  -         X         -         -         -     kari
     kylie                                                                                                                            -         -         -         -     kylie
       max                                                                                                                                      -         -         -     max
      nour                                                                                                                                                -         -     nour
     paige                                                                                                                                                          -     paige
      remy                                                                                                                                                                remy
Solution 9
            aasha     amber     basit    brandon    danny    jasmine    jenna    jonathan   justin     kai       kari     kylie      max       nour     paige      remy   
     aasha              -         -         X         -         -         -         -         -         -         -         -         -         -         -         -     aasha
     amber                        -         -         -         -         -         -         -         -         X         -         -         -         -         -     amber
     basit                                  -         -         -         -         X         -         -         -         -         -         -         -         -     basit
   brandon                                            -         -         -         -         -         -         -         -         -         -         -         -     brandon
     danny                                                      -         -         -         -         X         -         -         -         -         -         -     danny
   jasmine                                                                -         -         -         -         -         -         -         X         -         -     jasmine
     jenna                                                                          -         -         -         -         -         -         -         X         -     jenna
  jonathan                                                                                    -         -         -         -         -         -         -         -     jonathan
    justin                                                                                              -         -         -         -         -         -         X     justin
       kai                                                                                                        -         -         -         -         -         -     kai
      kari                                                                                                                  -         -         -         -         -     kari
     kylie                                                                                                                            X         -         -         -     kylie
       max                                                                                                                                      -         -         -     max
      nour                                                                                                                                                -         -     nour
     paige                                                                                                                                                          -     paige
      remy                                                                                                                                                                remy
Solution 10
            aasha     amber     basit    brandon    danny    jasmine    jenna    jonathan   justin     kai       kari     kylie      max       nour     paige      remy   
     aasha              -         -         X         -         -         -         -         -         -         -         -         -         -         -         -     aasha
     amber                        -         -         -         -         -         -         -         -         -         -         X         -         -         -     amber
     basit                                  -         -         -         -         X         -         -         -         -         -         -         -         -     basit
   brandon                                            -         -         -         -         -         -         -         -         -         -         -         -     brandon
     danny                                                      -         -         -         -         X         -         -         -         -         -         -     danny
   jasmine                                                                -         -         -         -         -         -         -         X         -         -     jasmine
     jenna                                                                          -         -         -         -         -         -         -         X         -     jenna
  jonathan                                                                                    -         -         -         -         -         -         -         -     jonathan
    justin                                                                                              -         -         X         -         -         -         -     justin
       kai                                                                                                        -         -         -         -         -         -     kai
      kari                                                                                                                  -         -         -         -         X     kari
     kylie                                                                                                                            -         -         -         -     kylie
       max                                                                                                                                      -         -         -     max
      nour                                                                                                                                                -         -     nour
     paige                                                                                                                                                          -     paige
      remy                                                                                                                                                                remy
Solution 11
            aasha     amber     basit    brandon    danny    jasmine    jenna    jonathan   justin     kai       kari     kylie      max       nour     paige      remy   
     aasha              -         -         X         -         -         -         -         -         -         -         -         -         -         -         -     aasha
     amber                        -         -         -         -         -         -         X         -         -         -         -         -         -         -     amber
     basit                                  -         -         -         -         X         -         -         -         -         -         -         -         -     basit
   brandon                                            -         -         -         -         -         -         -         -         -         -         -         -     brandon
     danny                                                      -         -         -         -         X         -         -         -         -         -         -     danny
   jasmine                                                                -         -         -         -         -         -         -         X         -         -     jasmine
     jenna                                                                          -         -         -         -         -         -         -         X         -     jenna
  jonathan                                                                                    -         -         -         -         -         -         -         -     jonathan
    justin                                                                                              -         -         -         -         -         -         -     justin
       kai                                                                                                        -         -         -         -         -         -     kai
      kari                                                                                                                  -         -         -         -         X     kari
     kylie                                                                                                                            X         -         -         -     kylie
       max                                                                                                                                      -         -         -     max
      nour                                                                                                                                                -         -     nour
     paige                                                                                                                                                          -     paige
      remy                                                                                                                                                                remy

ayto8's People

Watchers

 avatar  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.