Sachverhalt: A. Die Staatsanwaltschaft Basel-Stadt wirft X._ vor, er habe am 11. Mai 2012 nach einem zunächst verbalen Streit unter nigerianischen Landsleuten in der Nähe des Kioskes auf der U._ in V._ später bei den WC-Anlagen während der Fortsetzung der Auseinandersetzung ein Klappmesser mit einer ca. 8 cm langen und ca. 2 cm breiten Klinge in der rechten Hand gehalten, geöffnet und damit A._ bedroht. Als Letzterer sich abwendete, habe ihm X._ im Rahmen des dynamischen Geschehens eine ca. 8 bis 9 cm tiefe Stichwunde im Bereich der linken Hüfte oberhalb des Beckenkammes zugefügt. Angesichts des dynamischen Tatverlaufs und des starken Zustechens sei die Bauchhöhle in der Nähe lebenswichtiger Organe (Milz, Niere, Magen, Darm) nur zufällig nicht eröffnet worden. X._ habe eine lebensgefährlich schwere Körperverletzung des Opfers in Kauf genommen. A._, welcher zunächst nur einen heftigen Stoss gegen die Nierengegend verspürte, habe vorerst nicht realisiert, dass X._ mit einem Messer zugestochen habe. Als sich A._ daraufhin wieder X._ zuwandte und diesen schlagen wollte, habe X._ erneut gedroht, mit dem Messer einzustechen und das Opfer zu töten. Mit einem zweiten Stich habe er nur den Ärmel der Wolljacke von A._ getroffen. B. Das Strafgericht des Kantons Basel-Stadt verurteilte X._ wegen versuchter schwerer Körperverletzung und versuchter Nötigung zu einer teilbedingten Freiheitsstrafe von 3 Jahren. Es entschied über die Herausgabe der beschlagnahmten Gegenstände und verpflichtete X._ zur Bezahlung einer Genugtuung von Fr. 4'000.-- an A._. Dessen Schadenersatzforderung hiess es im Umfang von Fr. 1'493.40 gut und verwies ihn für die Mehrforderung bezüglich des Schadenersatzes auf den Zivilweg. Zusätzlich verpflichtete es X._ zur Bezahlung eines Zinses von 5 % seit 11. Mai 2012 auf beiden zugesprochenen Summen. Auf Berufung der Staatsanwaltschaft Basel-Stadt und auf Anschlussberufung von X._ hin hiess das Appellationsgericht des Kantons Basel-Stadt die Berufung der Staatsanwaltschaft teilweise gut, indem es X._ der versuchten vorsätzlichen Tötung und der versuchten Nötigung schuldig erklärte und ihn zu 4 Jahren und 6 Monaten Freiheitsstrafe verurteilte. Im Übrigen bestätigte es den vorinstanzlichen Entscheid. Die Anschlussberufung des X._ wies es ab. C. X._ führt Beschwerde in Strafsachen mit den Anträgen, das angefochtene Urteil sei aufzuheben. Er sei vom Vorwurf der versuchten vorsätzlichen Tötung vollumfänglich freizusprechen, statt dessen jedoch wegen versuchter Nötigung zu einer bedingt vollziehbaren Geldstrafe von 60 Tagessätzen zu Fr. 20.-- bei einer Probezeit von 2 Jahren zu verurteilen. Eventualiter sei er wegen einfacher Körperverletzung mit einem gefährlichen Gegenstand und versuchter Nötigung zu einer bedingt vollziehbaren Freiheitsstrafe von 9 Monaten bei einer Probezeit von 2 Jahren zu verurteilen. Subeventualiter sei die Sache zur Neubeurteilung an das Strafgericht des Kantons Basel-Stadt zurückzuweisen. Sodann lässt X._ im Kostenpunkt eventualiter beantragen, ihm sei die notwendige amtliche Verteidigung mit dem unterzeichneten Advokaten als amtlichem Verteidiger zu bewilligen. 