/* Author: LukArToDo Created: 23.aug 2018 / edited code 'Zebra puzzle' from 15.march 2018 ( https://code.sololearn.com/c1esEawvFuQ5/?ref=app ) Bugs: unknown Description: The code solve the Einstein's riddle problem. Einstein's Riddle is a logic puzzle. It is often claimed that only 2% of the population can solve the puzzle. It has several variants, one of them is this: 1. There are five houses. 2. The Mathematician lives in the red house. 3. The Hacker writes in Python. 4. Brackets (code editor) is used in the green house. 5. The Analyst uses Atom (code editor). 6. The green house is immediately to the right of the ivory house. 7. The man who uses Redis (Database System) writes in Java. 8. Cassandra (Database System) is used in the yellow house. 9. Notepad++ (code editor) is used in the middle house. 10. The Developer lives in the first house. 11. The man who uses Hadoop (Database System) lives in the house next to the man writing in JavaScript. 12. Cassandra is used in the house next to the house where the primary language is C#. 13. The man who uses ArangoDB uses Sublime Text (code editor). 14. The Engineer uses MongoDB. 15. The Developer lives next to the blue house. Now, who uses Vim? Who writes in C++? Note: Thank you to the SL team that made my assignment more interesting and appropriate to the SL community 👍 🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸 👉 Note: for best view on mobile 📱, set landscape view. 🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸🔸 */ public class EinstiensRiddle { static String[] Colors={"Red", "Green","Ivory","Yellow","Blue"}, Freaks={"Mathemat.","Hacker", "Analyst","Developer","Engineer"}, Languages={"Python","Java", "JScript","C#","C++"}, Editors={"Atom","Brackets", "Notepad","Sublime","Vim"}, Bases={"Redis","Cassandra", "Hadoop","ArangoDB","MongoDB"}; static int[][] HousesAllComb=new int[120][5]; // [n!][n] static int count=0; public static void main(String...ER){ int[] perm=new int[5]; for(int i=0; i<5; i++) perm[i]=i; allPerm(perm,0,perm.length); System.out.println(fillHouses ()? "":"There is no solution found"); } static void allPerm(int[]perm,int startIndex,int endIndex){ if(startIndex==endIndex){ for(int i=0; i0; } static boolean check(int x1,int x2,int y1,int y2){ for(int i=0;i<5;i++) if(HousesAllComb[x1][i]==y1) return HousesAllComb[x2][i] ==y2; return false; } static boolean checkLeft(int x1,int x2,int y1,int y2){ for(int i=0;i<4;i++) if(HousesAllComb[x1][i]==y1) return HousesAllComb[x2][i+1] ==y2; return false; } static boolean checkRight(int x1,int x2,int y1,int y2){ for (int i=1;i<5;i++) if (HousesAllComb[x1][i]==y1) return HousesAllComb[x2][i-1] ==y2; return false; } static boolean checkNeighbor(int x1,int x2,int y1,int y2){ return checkLeft(x1,x2,y1,y2) || checkRight(x1,x2,y1,y2); } static void displaySolution(int C,int F,int L,int E,int B){ String freakCpp="", freakVim=""; System.out.println("Note: if you testing code on mobile device turn to landscape view to see the table properly.\n"); System.out.println("House Color Freak Language Editor DataBase"); System.out.println("===== | ======= | ========= | ======== | ======== | ========="); for(int i=0;i<5;i++){ System.out.printf("%3d | %-6s | %-9s | %-8s | %-8s | %-9s\n", i + 1, Colors[HousesAllComb[C][i]], Freaks[HousesAllComb[F][i]], Languages[HousesAllComb[L][i]], Editors[HousesAllComb[E][i]], Bases[HousesAllComb[B][i]]); if(Languages[HousesAllComb[L][i]]=="C++") freakCpp=Freaks[HousesAllComb [F][i]]; if(Editors[HousesAllComb[E][i]]=="Vim") freakVim=Freaks[HousesAllComb [F][i]]; } System.out.println("\n\nThe " + freakVim+" use the Vim."); System.out.println("\nThe " + freakCpp+" write in C++."); } }