using System;

using System.Linq;

public class Program

{

    public static void Main()

    {

        var riddle = new Riddle();

        var solution = riddle.FindSolution();

        Console.WriteLine(solution.ToString());

    }

}

​

/// <summary>

/// This is a utility class I wrote for my son, to help him solve The Jindosh Riddle from Dishonored 2.

/// (http://dishonored.wikia.com/wiki/The_Jindosh_Riddle)

/// Please note, withing your own game, the characters, colors, cities, drinks and the heirloom each owns are randomly selected,

/// so this solution only works for our situation in the game.

/// </summary>

public class Riddle

{

    public Solution FindSolution()

    {

        //Step through every possible combination and test

        var characterTypes = Enum.GetValues(typeof(CharacterType)).Cast<CharacterType>();

        var cityTypes = Enum.GetValues(typeof(CityType)).Cast<CityType>();

        var colorTypes = Enum.GetValues(typeof(ColorType)).Cast<ColorType>();

        var drinkTypes = Enum.GetValues(typeof(DrinkType)).Cast<DrinkType>();

        var heirloomTypes = Enum.GetValues(typeof(HeirloomType)).Cast<HeirloomType>();

​

        var people = (

                     from Character in characterTypes

                     from City in cityTypes

                        where (

                            //Finch = Dunwall

                            ((City == CityType.Dunwall) == (Character == CharacterType.Finch))

                        )

                     from Color in colorTypes

                        where ( //Winslow wears white

                            ((Color == ColorType.White) == (Character == CharacterType.Winslow)) &&

                            //Freeport = green

                            ((Color == ColorType.Green) == (City == CityType.Fraeport))

                        )

                     from Heirloom in heirloomTypes

                        where (

                            //Contee = ring

                            ((Heirloom == HeirloomType.Ring) == (Character == CharacterType.Contee)) && 

                            //Karnaca = snufftin

                            ((Heirloom == HeirloomType.SnuffTin) == (City == CityType.Karnaca))  &&

                            //Diamond != Freeport

                            (City != CityType.Fraeport || Heirloom != HeirloomType.Diamond) &&

                            //War Medal != Baleton

                            (City != CityType.Baleton || Heirloom != HeirloomType.WarMedal)

                        )

                     from Drink in drinkTypes

                        where (

                            //Blue drinks absinth

                            ((Drink == DrinkType.Absinthe) == (Color == ColorType.Blue)) &&

                            //Natsiou = whiskey

                            ((Drink == DrinkType.Whiskey) == (Character == CharacterType.Natsiou)) &&

                            //Dabvoka = beer

                            ((Drink == DrinkType.Beer) == (City == CityType.Dabvoka))

                        )

                     select new Person{ Character = Character, City = City, Color = Color, Drink = Drink, Heirloom = Heirloom});        

​

        //Filter down the scenarios further, based on their relationships to eachother

        var scenarios =(

            from seat1 in people.Where(p => p.Character == CharacterType.Marcolla) //Marcolla in first seat             

                .Select(p => new {Person = p, Seat=1 })

            from seat2 in people.Where(p => p.Color == ColorType.Red) //Red in the second seat

                .Where(p => !new[] { seat1 }.Any(s => s.Person.AnyMatch(p)))

                .Where(p => (seat1.Person.Heirloom != HeirloomType.Diamond || p.City == CityType.Fraeport) && (seat1.Person.City != CityType.Fraeport || p.Heirloom== HeirloomType.Diamond)) //Diamond next to Fraeport

                .Where(p => (seat1.Person.City != CityType.Baleton || p.Drink == DrinkType.Rum) && (seat1.Person.Drink != DrinkType.Rum || p.City == CityType.Baleton)) //Baleton is next to someone with rum

                .Where(p => (seat1.Person.City != CityType.Baleton || p.Heirloom == HeirloomType.WarMedal) && (seat1.Person.Heirloom != HeirloomType.WarMedal || p.City == CityType.Baleton)) //Baleton is next to someone with warmedal

                .Select(p => new {Person = p, Seat=2 })             

            from seat3 in people.Where(p => p.Drink == DrinkType.Wine) //Wine in seat 3

                .Where(p => ! new[] {seat1,seat2}.Any(s => s.Person.AnyMatch(p)))

                .Select(p => new {Person = p, Seat=3 })

            from seat4 in people.Where(p => p.Color == ColorType.Blue || (p.Color == ColorType.Purple && seat3.Person.Color == ColorType.Blue) ) //Blue is to the left of purple

                .Where(p => ! new[] {seat1,seat2,seat3}.Any(s => s.Person.AnyMatch(p)))

                .Select(p => new {Person = p, Seat=4 })

            from seat5 in people.Where(p => seat4.Person.Color != ColorType.Blue || p.Color == ColorType.Purple) //Blue is to the left of purple

                .Where(p => !new[] { seat1, seat2, seat3, seat4 }.Any(s => s.Person.AnyMatch(p)))

                .Where(p => (seat4.Person.City != CityType.Baleton || p.Drink == DrinkType.Rum) && (seat4.Person.Drink != DrinkType.Rum || p.City == CityType.Baleton)) //Baleton is next to someone with rum

                .Where(p => (seat4.Person.City != CityType.Baleton || p.Heirloom == HeirloomType.WarMedal) && (seat4.Person.Heirloom != HeirloomType.WarMedal || p.City == CityType.Baleton)) //Baleton is next to someone with warmedal

                .Where(p => (seat4.Person.Heirloom != HeirloomType.Diamond || p.City == CityType.Fraeport) && (seat4.Person.City != CityType.Fraeport || p.Heirloom== HeirloomType.Diamond)) //Diamond next to Fraeport

                .Select(p => new {Person = p, Seat=5 })

                select new 

                {

                    People = new[] { seat1, seat2, seat3, seat4, seat5 }

                }

            )           

            .Where(s => //Diamond next to Fraeport

                Math.Abs(s.People.Single(p => p.Person.City == CityType.Fraeport).Seat - s.People.Single(p => p.Person.Heirloom == HeirloomType.Diamond).Seat) == 1

                )

            .Where(s => //Baleton is next to someone with rum               

                Math.Abs(s.People.Single(p => p.Person.City == CityType.Baleton).Seat - s.People.Single(p => p.Person.Drink == DrinkType.Rum).Seat) == 1

            )

            .Where(s => //Baleton is next to someone with war medal

                Math.Abs(s.People.Single(p => p.Person.City == CityType.Baleton).Seat - s.People.Single(p => p.Person.Heirloom == HeirloomType.WarMedal).Seat) == 1

            );

​

        var solutionPeople = scenarios.FirstOrDefault().People.OrderBy(p => p.Seat).Select(p => p.Person).ToArray();

        return new Solution(solutionPeople);

    }

}

​

public class Person

{

    public ColorType Color { get; set; }

    public CityType City { get; set; }

    public CharacterType Character { get; set; }

    public DrinkType Drink { get; set; }

    public HeirloomType Heirloom { get; set; }

    public override string ToString()

    {

        return String.Format("Character: {0,-10} Color: {1,-10} City: {2,-10} Drink: {3,-10} Heirloom: {4,-10} ", Character, Color, City, Drink, Heirloom);     

    }

​

    public bool AnyMatch(Person test)

    {

        return

            this.Character == test.Character ||

            this.City == test.City ||

            this.Color == test.Color ||

            this.Drink == test.Drink ||

            this.Heirloom == test.Heirloom;

    }

}

​

public class Solution

{

    Person[] _people;

    public Solution(Person[] people)

    {

        _people = people;

    }

    public override string ToString()

    {

        string result=String.Empty;

        for (int seat = 1; seat <= 5; seat++)

        {

            var person = _people[seat - 1];

            result += String.Format("Seat: {0} {1}", seat, person) + System.Environment.NewLine;

        }

        return result;

    }

}

​

#region Enums

public enum CharacterType

{

    Winslow, Marcolla, Contee, Natsiou, Finch

}

public enum ColorType

{

    Red, Green, Blue, Purple, White

}

public enum CityType

{

    Fraeport, Dabvoka, Karnaca, Baleton, Dunwall

}

public enum DrinkType

{

    Wine, Rum, Absinthe, Beer, Whiskey

}

public enum HeirloomType

{

    SnuffTin, WarMedal, BirdPendant, Ring, Diamond

}

#endregion

​

​