TPTP Problem File: PUZ135_20.p
View Solutions
- Solve Problem
%------------------------------------------------------------------------------
% File : PUZ135_20 : TPTP v9.0.0. Released v8.2.0.
% Domain : Puzzles
% Problem : The Knowheyan Art Fair Puzzle - Order
% Version : PUZ135_2 with the conjecture removed
% English : Knowheyans are not negative by nature; it is just that their way
% of expressing themselves, using negative sentences, makes it
% appear that way. Several fortunate visitors have an opportunity
% to attend the Midseason Art Fair, in which they are able to
% observe a variety of Knowheyans art forms. An artists' competition
% was held as part of the fair and awards were given for the top
% four entries, which were collage painting, holography, laser
% etchings, and reconstituted materials sculpture. The interpreter
% is explaining the results of the competition to the visitors:
% 1. A, who was not the first-place winner, did not enter a
% holograph.
% 2. The fourth-place winner did not enter a sculpture or a
% holograph.
% 3. The one who entered the collage painting, who was neither A
% nor C, did not win first or second place.
% 4. Neither B, nor the one who entered the laser etching, was the
% fourth-place winner.
% 5. The third-place winner was neither B nor C.
% 6. The one who entered the laser etching, who was not A, was not
% the second place winner.
% In what order did they finish?
% Refs : [WS+06] Willis et al. (2006), The World's Biggest Book of Brai
% Source : [TPTP]
% Names :
% Status : Satisfiable
% Rating : 0.00 v8.2.0
% Syntax : Number of formulae : 46 ( 18 unt; 17 typ; 0 def)
% Number of atoms : 53 ( 53 equ)
% Maximal formula atoms : 5 ( 1 avg)
% Number of connectives : 61 ( 37 ~; 9 |; 9 &)
% ( 0 <=>; 6 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of types : 3 ( 3 usr)
% Number of type conns : 2 ( 2 >; 0 *; 0 +; 0 <<)
% Number of predicates : 1 ( 0 usr; 0 prp; 2-2 aty)
% Number of functors : 14 ( 14 usr; 12 con; 0-1 aty)
% Number of variables : 11 ( 11 !; 0 ?; 11 :)
% SPC : TF0_SAT_EQU_NAR
% Comments :
%------------------------------------------------------------------------------
tff(knowheyan_type,type,
knowheyan: $tType ).
tff(place_type,type,
place: $tType ).
tff(entry_type,type,
entry: $tType ).
tff(entry_of_type,type,
entry_of: knowheyan > entry ).
tff(place_of_type,type,
place_of: knowheyan > place ).
tff(a_knowheyan,type,
a: knowheyan ).
tff(b_knowheyan,type,
b: knowheyan ).
tff(c_knowheyan,type,
c: knowheyan ).
tff(d_knowheyan,type,
d: knowheyan ).
tff(a_not_b,axiom,
a != b ).
tff(a_not_c,axiom,
a != c ).
tff(a_not_d,axiom,
a != d ).
tff(b_not_c,axiom,
b != c ).
tff(b_not_d,axiom,
b != d ).
tff(c_not_d,axiom,
c != d ).
tff(collage_painting_entry,type,
collage_painting: entry ).
tff(holography_entry,type,
holography: entry ).
tff(laser_etching_entry,type,
laser_etching: entry ).
tff(reconstituted_materials_sculpture_entry,type,
reconstituted_materials_sculpture: entry ).
tff(collage_painting_not_holography,axiom,
collage_painting != holography ).
tff(collage_painting_not_laser_etching,axiom,
collage_painting != laser_etching ).
tff(collage_painting_not_reconstituted_materials_sculpture,axiom,
collage_painting != reconstituted_materials_sculpture ).
tff(holography_not_laser_etching,axiom,
holography != laser_etching ).
tff(holography_not_reconstituted_materials_sculpture,axiom,
holography != reconstituted_materials_sculpture ).
tff(laser_etching_not_reconstituted_materials_sculpture,axiom,
laser_etching != reconstituted_materials_sculpture ).
tff(first_place,type,
first: place ).
tff(second_place,type,
second: place ).
tff(third_place,type,
third: place ).
tff(fourth_place,type,
fourth: place ).
tff(first_not_second,axiom,
first != second ).
tff(first_not_third,axiom,
first != third ).
tff(first_not_fourth,axiom,
first != fourth ).
tff(second_not_third,axiom,
second != third ).
tff(second_not_fourth,axiom,
second != fourth ).
tff(third_not_fourth,axiom,
third != fourth ).
tff(only_knowheyans,axiom,
! [X: knowheyan] :
( ( X = a )
| ( X = b )
| ( X = c )
| ( X = d ) ) ).
tff(only_entries,axiom,
! [X: entry] :
( ( X = collage_painting )
| ( X = holography )
| ( X = laser_etching )
| ( X = reconstituted_materials_sculpture ) ) ).
tff(only_places,axiom,
! [X: place] :
( ( X = first )
| ( X = second )
| ( X = third )
| ( X = fourth ) ) ).
tff(unique_entrys,axiom,
! [X: knowheyan,Y: knowheyan] :
( ( X != Y )
=> ( entry_of(X) != entry_of(Y) ) ) ).
tff(unique_places,axiom,
! [X: knowheyan,Y: knowheyan] :
( ( X != Y )
=> ( place_of(X) != place_of(Y) ) ) ).
tff(a_info,axiom,
( ( place_of(a) != first )
& ( entry_of(a) != holography ) ) ).
tff(fourth_info,axiom,
! [X: knowheyan] :
( ( place_of(X) = fourth )
=> ( ( entry_of(X) != reconstituted_materials_sculpture )
& ( entry_of(X) != holography ) ) ) ).
tff(collage_info,axiom,
! [X: knowheyan] :
( ( entry_of(X) = collage_painting )
=> ( ( X != a )
& ( X != c )
& ( place_of(X) != first )
& ( place_of(X) != second ) ) ) ).
tff(fourth_info2,axiom,
( ( place_of(b) != fourth )
& ! [X: knowheyan] :
( ( entry_of(X) = laser_etching )
=> ( place_of(X) != fourth ) ) ) ).
tff(third_info,axiom,
( ( place_of(b) != third )
& ( place_of(c) != third ) ) ).
tff(laser_etching_info,axiom,
( ( entry_of(b) != laser_etching )
& ! [X: knowheyan] :
( ( entry_of(X) = laser_etching )
=> ( ( X != a )
& ( place_of(X) != second ) ) ) ) ).
% tff(places,conjecture,
% ( ( place_of(a) = third )
% & ( place_of(b) = second )
% & ( place_of(c) = first )
% & ( place_of(d) = fourth ) ) ).
%------------------------------------------------------------------------------